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FT .FCTRONIC MAGE REGISTRATION FOR A SCANNER 

Field of the Present Invention 
The present invention is directed to an electronic image registration 
system for an image input terminal. More specifically, the present invention 
is directed to the electronic image registration system for a scanner which 
reduces skew without utilizing additional mechanical hardware. 

Background of the Present Invention 

In convention scanners which utilize a document handler to convey 
original documents to the scanning or input area, some type of mechanism is 
employed to register the document at a required exposure position. These 
mechanisms position the document more accurately and reduce the skew. In 
the conventional scanners, mechanical hardware is utilized to register the 
document for proper scanning. 

An example of a conventional registration device is disclosed in the 
Xftrnx Disclosure Journal . Vol. 12, No. 1, entitled, "IMPROVED 
PERFORMANCE OF A DOCUMENT REGISTRATION 
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FIGURE/PLATEN INTERFACE," the entire contents of which are hereby 
incorporated by reference. In this conventional registration system, a copier 
scans the image through a glass platen. The registration system also 
includes a plastic ramp which adjusts the height of the glass platen by means 
of an adjusting screw. The plastic ramp also serves as a guide for 
registration fingers to move from an out of registration position to a 
registration position. In the registration position, the registration fingers butt 
up against the edge of the platen and protrude above the top surface such 
that a document conveyed on top of the surface of the platen is stopped at 
the fingers in the required registration position. 

Another example of a conventional registration and deskew device is 
disclosed in Xerox Disclosure Journal Vol. 10, No. 2, entitled, "LEADING 
EDGE DESKEW AND REGISTRATION DEVICE," the entire contents of 
which are hereby incorporated by reference. The Xerox Disclosure Journal 
article discloses a device which provides both deskewing and registration. 
In the registration system, two paper guide plates are utilized. An original 
document moves along a first guide plate towards a second guide plate by a 
means of a conveyor system or pinch rollers. The document stops at a wait 
station as the leading edge of the document enters an area between the first 
guide plate and the second guide plate. As the document enters this area, the 
leading edge registration device is in the raised position such that two guides 
on the registration device project up into the area between the first paper 
guide plate and the second guide plate. The leading edge registration device 
then moves a fixed amount opposite the direction of the travel of the 
document so as to deskew the document and place the document into a 
proper registration position. After the deskewing motion, the leading edge 
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registration device lowers out of the paper path and the document can 
continue from the first paper guide plate to the second paper guide plate. 

A drawback associated with conventional registration systems is that 
conventional registration systems require additional mechanical hardware in 
5 the paper path so as to physically register the document in the proper 

scanning position. This utilization of mechanical devices to physically 
register the document for proper scanning is a relatively slow solution which 
cannot be readily utilized in a high speed scanner. Moreover, such 
mechanical systems cannot be utilized in a centered registered constant 
10 velocity transport scanner since the exact fast scan location of the input can 

□ vary from document to document. Therefore, for a registration system to be 

utilized in a high speed scanner or in conjunction with a centered registered 
5 constant velocity transport system scanner, the registration system must be 

S able to register the input of the document quickly, dynamically, variably, 

jis and accurately. 

g Automatic document detection is intended to locate "any rectangular 

I piece" of document placed "anywhere" on the platen. Such a process 

5 requires an initial prescan to locate edges (black->white transition followed 

by white->black transition). With the detection of tiie comers of tiie 
20 document with respect to the platen edges, a second scan is performed to 

image the appropriate region (either the outer bounding box containing the 
entire document, or tiie largest possible rectangular box tiiat could be 
enclosed witiiin the four corners to avoid any black borders). The document 
size obtained during prescan enables tiie machine to either setup 
25 reduction/enlargement parameters to fit onto a preselected output paper or to 

select tiie appropriate output paper to fit 100% of the input image. 
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Although this process is available, it desirable to have a process which 
does not rely on the assumption of the input document's size. The present 
invention is directed to a method for detecting all the four comers of a 
document placed on a platen. Unlike the process mentioned in US Patent 
5,528,387, the present invention makes no assumption with respect the input 
size of the document to determine the third and fourth comers (C2, C3) of the 
input document. 



One aspect of the present invention is a system for electronically registering 
an image on an input document. The system includes scanning means for 
generating an image data stream representing an electronic image of the image on 
the input document; edge detecting means, operatively connected to said scanning 
means, for detecting edge data within the image data stream; first comer detecting 
means, operatively connected to said edge detecting means, for detecting a first 
comer of a leading edge of the input document based on the detected edge data and 
for establishing a first coordinate value therefirom; second comer detecting means, 
operatively connected to said edge detecting means, for detecting a second comer 
of a leading edge of the input document based on the detected edge data and for 
establishing a second coordinate value therefrom; edge range determining means 
for determining a minimum and maximum location for a leading edge of the 
scanned document and for determining a minimum and maximum location for a 
trailing edge of the scanned document; and window means for generating an image 
window representing valid image data to processed and rendered based on said 
minimum and maximum location for a leading edge of the scanned document, said 
minimum and maximum location for a trailing edge of the scanned document, said 
first coordinate value, and said second coordinate value. 
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Another aspect of the present invention is a method for electronically 

registering an image on an input document. The method generates an image data 

stream representing an electronic image of the image on the input document; 

detects edge data within the image data stream; detects a first comer of a leading 

5 edge of the input document based on the detected edge data and for establishing a 

first coordinate value therefrom; detects a second comer of a leading edge of the 

input document based on the detected edge data and for establishing a second 

coordinate value therefrom; determines a minimum and maximum location for a 

leading edge of the scanned document; determines a minimum and maximum 

10 location for a trailing edge of the scanned document; and generates an image 

==1 window representing valid image data to processed and rendered based on the 

£ minimum and maximum location for a leading edge of the scanned document, the 

F! minimum and maximum location for a trailing edge of the scanned document, the 

J first coordinate value, and the second coordinate value. 

H5 Further objects and advantages of the present invention will become 

a apparent from the following descriptions of the various embodiments and 

yj characteristic features of the present invention. 

^ Brief Description of the Drawings 

20 The following is a brief description of each drawing used to describe 

the present invention, and thus are being presented for illustrative purposes 
only and should not be limitative of the scope of the present invention, 
wherein: 

Figure 1 shows a graphical representation illustrating an overlaid 
25 relationship between an input document and an output document; 

Figure 2 shows another graphical representation illustrating an 
overlaid relationship between an input document and an output document; 
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Figure 3 shows a flowchart illustrating the setting of Cq for an input 

document; 

Figure 4 shows a flowchart illustrating the generation of white fill 
areas for registering the input image area; 
5 Figure 5 shows a block diagram illustrating a ckcuit which 

electronically registers an image area from an input document; 

Figure 6 shows a block diagram illustrating a preferred circuit which 
electronically registers an image area from an input document; 

Figure 7 is a block diagram showing the architecture for determining 
10 the comers of a scanned document; 

^ Figure 8 is a flowchart illustrating the edge detection and comer 

^ detection process; and 

f{ Figure 9 is an illustration of the deskewing measurements. 

^5 Detailed Description of the Present Invention 

o The following will be a detailed description of the drawings illustrated 

LI H 

y in the present invention. In this description, as well as in the drawings, like 

□ references represent like devices, circuits, or circuits performing equivalent 

functions. 

20 As noted above, Figure 3 shows a flowchart illustrating the setting of 

the coordinate value VCq. VCq is coordinate value representing one comer 
of the input document 1 as illustrated in Figures 1 and 2. 

More specifically, the VCq can be defined as (ScQ. ^CO ) wherein 
Sco is a scanline location value and Pco is a pixel location value. To 

25 determine the coordinate value VCq, image (video) data received from the 

scanner, a full width array or CCD sensor cells, is analyzed to detect edge 
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data. Edge data is the data representing the transition between image data 
representing a background of the platen cover or the background of a 
constant velocity transport (CVT) device and a leading edge of an input 
document. This edge data is received in step SI. The edge data is analyzed, 
5 as illustrated in Figure 3, at step S3 to detect the physical comer Cq of the 

input document 1 as illustrated in Figures 1 and 2. If the physical corner of 
the input document Cq is not detected within a predetermined number of 
scanlines, coordinate value VCq is set to a default value. 

However, if the physical comer of the input document is detected at 
10 step S3, the coordinate value VCq (Sco. PCO ) is set to be equal to the 

O measure coordinate value of the physical comer Cq of the input document 1 

2 of Figures 1 and 2 at step S5. At step S7, it is determined whether the set 

^ coordinate value VCq is within a predetermined number of lines from the 

P start of the scanning process; i.e., is Sco less than or equal to a 

115 predetermined scanline value. If the set coordinate value VCq is not within 

M a predetermined number of lines, the coordinate vahie VCq value is set to a 

g first default value at step 89. 

^ On the other hand, if the set coordinate value VCq is within a 

predetermined number of lines, step Sll determines whether the set 
20 coordinate value VCq is within a predetermined number of pixels of a 

nominal center value; i.e., is PcO within a predetermined number of pixels 

of the nominal center value. 

This nominal center value is related to the center of the scanning area, 
and in the preferred embodiment, the nominal center value is equal to 2480. 
25 More specifically, the nominal center value corresponds to the pixel of the 
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full width array which is centered in the fast scan direction for a particular 
paper width; i.e., if the full width array is 1 1 inches wide, the nominal center 
value will correspond to the pixel located at 5.5 inches. 

If the set coordinate value VCq is within a predetermined number of 
pixels of the nominal center pixel, step S13 sets the coordinate VCq value to 

a second default value. 

On the other hand, if the set coordinate VCq value is not within a 

predetermined number of pixels of the nominal center pixel, step SI 5 
determines whether the set coordinate value VCq was detected before the 
nominal center pixel. If the set coordinate value VCq was not detected 
before the nominal center pixel, step S17 sets the coordinate value VCq to a 
third default value. Moreover, if the coordinate value VCq was detected 
before the nominal center pixel, the set coordinate value VCq remains the 
same. 

As demonstrated in Figure 3, the coordinate value of the comer VCq 
of the input document is determined by analyzing the image data being 
received by a scanner. 

Once the coordinate value VCq is set, the registration process moves 

on to the flowchart illustrated in Figure 4. In Figure 4, after the coordinate 
value Co is set, step S19 continues to receive video data so that the center of 
the input document can be detected. The received video data is analyzed at 
step S21 to determine if the center of the input document has been detected. 
To detect this center point, the nominal center pixel of the full width array is 
monitored for the presence of edge data. When edge data is present, the 
center of the input document has been detected. If the center of the 
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document has not been detected, step S45 determines whether a 
predetermined number of scanlines have been processed. If a predetermined 
number of scanlines have not been processed, the process returns to step 
SI 9. It is noted that during this process to detect the center of the input 
5 document, a counter keeps track of the number of scanlines that have been 

processed. 

If a predetermined number of scanlines have been processed, a center 
value is set at step S23. It is further noted that if edge data is detected at the 
nominal center pixel at step S21, the center value is set at step S23 to the 
10 value corresponding to the position of the detected leading edge data. The 

_ center value is a coordinate value wherein the fast scan coordinate is already 

£ known by the position of the nominal center pixel of the full width array and 

S the slow scan coordinate is set equal to the number of scanlines which have 

\n been processed at this point in time. 

35 After the center coordinate value has been set at step S23, step S25 

□ creates a first white fill area which is initially one scanline high and equal in 

HI width to tiie page width (fast scan direction length) of tiie input document. 

2 The page width of the input document is determined from sensors which are 

^ set prior to feeding the input document into the scanning area or can be 

20 inputted by the user through an user interface. 

Upon initiating the creation of the first white fill area, step S27 
determines whether tiie physical comer Ci of the input document has been 
detected. If the physical comer Ci (Sci, Pci) of *e input document has 
not been detected, step S29 adds a scanline to tiie first white fill area. Upon 
25 adding to tiie first white fill area, step S31 determines whetiier a 

predetermined number of scanlines have been processed since the setting of 
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the center value. If a predetermined number of scanlines has not been 
processed, the process returns to step S27, wherein further image data is 
analyzed to detect ±e presence of the physical comer Ci of the input 
document. On the other hand, if a predetermined number of scanlines 'has 
been processed, step S31 sets a coordinate value VCi to a fourth default 

setting at step S39. 

If step S27 detects the presence of the physical comer Ci of the input 

document, step S33 determines whether the detection of this comer is closer 
than a predetermined number of pixels from the nominal center pixel of the 
full width array. If the detected physical comer Ci of the input document is 
closer than the predetermined number of pixels from the nominal center 
pixel of the frill width array, it is assumed that the document is either dog- 
eared or black edged and step S35 sets the coordinate value VCi to a fiftli 
default setting. However, if the detected physical comer of the input 
document is not closer than a predetermined number of pixels from the 
nominal center, step S37 sets the coordinate value VCi to the detected 

value. 

Next, the process determines at step S41 the skew angle of the input 
document and the undetected comers C2 and C3 from the coordinate values 
VCq and VCi using conventional methods. Upon determining the skew 
angle and the calculated coordinate values of VC2 and VC3, step S43 
generates second and third white fill areas so as to define the actual image 
area to be processed as the output image. 

Figure 5 illustrates a block diagram of a circuit which registers the 
input image from an input document to be stored as a bitmap in a memory. 
Initially, the input document is scanned by a fiiU width array (FWA) 11 
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which in the preferred embodiment of the present invention is a line scanner 

utilized in connection with a constant velocity transport (CVT) systentL The 

FWA 11 produces image data which is fed into an edge detection circuit 13 

which looks for edge data in the image data input streanL The image data is 

also fed into a multiplexer 33. The FWA 11 also produces a scanline signal 

which indicates the beginning of each new scanline and a pixel clock signal 

which indicates the appearance of the new set of image data corresponding 

to a single pixel. 

The edge detecting circuit 13 produces a signal indicating the 
presence of edge data in the image data input stream This signal indicating 
the detection of edge data is fed into a Cq detecting circuit 21, a center 
detecting circuit 23, and a Ci detecting circuit 13. The Cq detecting circuit 
21 detects the initial presence of the first comer of the input document 
labeled as Cq. The Cq detecting circuit 21 represents a detection 
implementation which can be done in hardware or in software by a 
microprocessor. When the first comer Cq has been detected by the detected 
circuit 21, the Cq detecting circuit 21 outputs a signal indicating the 
detection of the first comer to a Cq setting circuit 25 and the Ci detecting 
circuit 15. The VCq setting circuit 25 sets the coordinate value of the first 
comer of the input document VCq according to the various parameters 
illustrated in Figure 3. The VCq setting circuit 25 represents a setting 
implementation which can be done in hardware or in software by a 
microprocessor. 

Thus, to properly set the coordinate value VCq, the VCq setting 
circuit 25 receives a signal from counter 19 which maintains the present 
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number of scanlines which have been processed, a signal from the Cq 

detecting circuit 21, the pixel clock signal, and a center detecting signal from 
center detecting circuit 23. From these four input signals, the Cq setting 
circuit 25 produces the coordinate value VCq and outputs this value to a 

white field area generator 29 and image area circuit 31. 

The center detecting circuit 23 is a circuit which detects the presence 
of edge data associated with the nominal center of the FWA. The center 
detecting circuit 23 represents a detection implementation which can be 
done in hardware or in software by a microprocessor. More specifically, the 
center detecting circuit 23 detects when tiie nominal center produces edge 
data. When the nominal center cell of die FWA 1 1 produces edge data, the 
center detecting circuit 23 outputs a center detection signal to die VCq 
setting circuit 25, a center setting circuit 27, the white field area generator 
29, and die Ci detecting circuit 15. The center setting circuit 27 sets a 
coordinate value of die center of die leading edge of die input document 
based on die center detecting signal from die center detecting circuit 23 and 
die value in die counter 19. The counter 19 represents a tracking 
inq)lementation can be done in hardware or in software by a microprocessor. 
The center setting circuit 27 sets die coordinate center value and outputs diis 
value to die white field area generator 29, image area circuit 31, and a VCi 
setting circuit 17. The center setting circuit 27 represents a setting 
implementation which can be done in hardware or in software by a 
microprocessor. 

The Ci detecting circuit 15 only detects for edge data after die first 
comer of die input document and die center of die input document have been 
detected. The Ci detecting circuit 15 detects die second physical comer of 
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the input document and produces a detection signal which is fed to the VCi 
setting circuit 17. The Ci detecting circuit 15 represents a detection 
implementation which can be done in hardware or in software by a 
microprocessor. The VCi setting circuit 17 sets the coordinate value of the 
second corner of the input document and outputs this value to the white field 
area generator 29. The VCi setting circuit 17 represents a setting 
implementation which can be done in hardware or in software by a 
microprocessor. 

The white field area generator 29 produces blocks of data which are 
associated with a non-image area of the output image. This generation of 
blocks of data by the white field area generator 29 can be done in hardware 
or in software by a microprocessor or a combination of both. More 
specifically, in the preferred embodiment of the present invention, the non- 
image area of the output image is considered white which will be used to fill 
around an image area being printed on a document. However, it is noted 
that the non-image area of the output document could be associated as non- 
printing area so as to not to interfere with the color of the document. The 
blocks of image data for the non-image areas of the output image are fed 

into multiplexer 33. 

Multiplexer 33 selects between the image data being received from 
the FWA 11 or the image data for the non-image area received fi-om the 
white field area generator 29. The selection by multiplexer 33 can be 
realized by a hardware multiplexing circuit or a software masking or 
suppression routine done by a microprocessor. The multiplexer 33 makes its 
selection based on a control signal firom the image area circuit 31. Image 
area circuit 31 receives the scanline signal and pixel clock signal firom the 
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FWA 11. Also, the image area circuit 31 receives the set coordinate values 
of VCq, VCi, and the center value of the input document. From these 
values, the image area circuit determines the skew angle of the input 
document, calculates the position (coordinate values VC2 and VC3)of the 
third and fourth comers (C2, C3) of the input document and determines the 
white field area of the output imiage. The functions performed by the image 
area circuit 31 can be carried by hardware or in software by a 
microprocessor. 

Thus, the image area circuit produces a select signal which selects the 
data generated by the white field area generator 29 when the image area 
circuit determines that that particular pixel in the output image corresponds 
to a non-image area. The data selected by the multiplexer 33 is stored in a 
memory 35 as a bitmap of the output image for later transmission, storage, 
or printing. 

Although the determination of the various values above with respect 
to comers and skew has been described with respect to specific circuitry, in 
the preferred embodiment of the present invention, these values are 
calculated in a processor 103 as illustrated in Figure 6. The architecture of 
Figure 6 will be described below. 

Figure 6 illustrates a preferred embodiment of the electronic 
document registration system of the present invention. A sync circuit 101 
receives grey video data, a Insync signal and a pgsync signal from an image 
input terminal (ITT) (not shown). The UT may be a digital platen scanner or 
a constant velocity transport digital scanner. The sync circuit 101 generates 
a video signal, a valid video pixel signal, a Insync signal, and a pgsync 
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signal which are fed to an edge detect circuit 105. The Insync and pgsync 
signals are also fed to a processor 103. 

The edge detect circuit 105 generates a video signal, a valid signal, a 
Insync signal, and a pgsync signal which are fed to a window generator 1-07. 
The window generator 107 generates an effptr (effect pointer) signal, a video 
signal, a valid signal, a Insync signal, a psynw signal which are fed to a 
suppress and mask video circuit 109. The suppress and mask video circuit 
109 generates a video signal which is fed to an image processing section for 
further image processing. 

The system illustrated in Figure 6 and discussed above operates as 

follows: 

Prior to the start of scanning, processor 103 programs the sync circuit 
101 with a page length value (number of scan lines) and a line length value 
(number of pixels) registers with values are a predetermined percentage 
larger than the input document image size. In the preferred embodiment, the 
predetermined percentage is 10%. 

The nT platen has a sensor which will assert the pgsync that is 
received by the sync circuit 101. The UT will also mark the beginning of 
each scanline of video by asserting the Insync that is received by the sync 
circuit 101. The pgsync and Insync signals are momentary signals. 

The sync circuit 101 will, in response to the pgsync and Insync signals 
from the ET, assert a pgsync signal and a Insync signal. The duration of 
these Insync and pgsync signals are determined by counters in the sync 
circuit 101 which count up to die values stored in page length and line lengtii 
registers. These values are the values programmed into the sync circuit 101, 
prior to scanning, by die processor 103. 
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Processor 103 maintains a count of the sync circuit's Insync signal 
after the assertion of pgsync by the sync circuit 101. It is noted that initially 
the pgsync signal from the sync circuit 101 is not gated through to the output 
of the edge detect circuit. More specifically, the psync signal generated by 
the edge detect circuit 105 remains in a deasserted state until processor 103 
locates the slow scan lead edge of the document. 

Processor 103 locates the edges of the document in the video using the 
edge position data and gray video of the center pixel provided by the edge 
detect circuit 105. The location of the center pixel is programmable in the 

edge detect circuit 105. 

Edge detect circuit 105 measures the valid video pixel signal from the 
sync circuit 101 and detects for each scanUne the first "black-to-white" 
transition pixel in the video as the fast scan start edge, and the last "white-to-. 
black" transition pixel in the video as the fast scan end edge of the 
document. The pixel position of the two edges are stored along with the 
gray video value of the center pixel. 

Processor 103, responding to an interrupt generated by the edge detect 
circuit 105 at the end of Insync signal , reads the two edge positions and the 
center pixel value from the edge detect circuit 105 via a CPU bus. The 
processor 103 continues to acquire the edge position data from the edge 
detect circuit 105 until it has located the leading edges of the document. 
Default registration is appUed when the processor 103 is unable to locate the 
comers and/or the lead edge the document. 

Once processor 103 has located the slow scan lead edge of the 
document, the edge detect circuit 105 is programmed by processor 103 to 
gate through the pgsync signal to the psync output. The assertion of the 
psync signal by the edge detect circuit 105 marks the beginning of the 
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imaged document and controls slow scan registration. Processor 103 
determines the slow scan trail edge of the document by extrapolating from 
the located start edge and comers, the adjusted width of the source document 
programmed prior to start of scan. The adjusted width is equal to the 
nominal width of the source document minus a tolerance value. 

Once the psync signal has been asserted, a white masking window is 
generated by the window generator 107 and applied by the suppress and 
masking video circuit 109 to the slow scan lead edge of the detected 
document image to serve as "edge fade-out" and to prevent black wedges in 
the printed output if the document image is skewed. The processor 103 then 
reprograms a new page length value in the sync circuit 101 to properly 
terminate the pgsync signal. The sync circuit 101 will deassert pgsync when 
the page length counter reaches the new value stored in the page lengdi 
register. 

Processor 103 also locates the fast scan start and end of the document. 
Processor 103 programs the window generator 107 to setup windows to 
suppress the video outside the located fast scan document image area. 
Referring to the example illustrated in Figure 1, processor 103 programs the 
width and height of the three non-image windows and one image window 
and the effect pointers for each window. The effect pointers in the three 
non-image windows are progranmied so the pixels in these windows will be 
suppressed by the suppress and masking video circuit 109. The effect 
pointer for the image window is programmed to apply the desired image 
processing effect to the pixels in this window. The location of the image 
window sets the fast scan registration of the imaged document. 

It is noted that instead of reloading the sync circuit 101 with a new 
page length value to terminate pgsync, processor 103 may program an 
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additional window in the window generator 107 to deassert psyncw. The 
height of this window and the page length value stored in the sync circuit 
101 are coordinated to terminate before the arrival of the next pgsync form 

the nr. 

To reduce memory, the pixels outside the document image can be 
suppressed rather then masked. If the size of the document image located by 
the processor 103 is larger then the size programmed prior to start of scan, 
the difference is suppressed as well. If the document image is less then the 
size programmed prior to start of scan, additional windows are created to 
mask the background video in addition to suppression to fill out the 
document imaged to the size programmed prior to start of scan. 

Further operations and principle of present invention will be explained 
in more detailed utilizing the illustrations of Figures 1 and 2. As noted 
before, Figure 1 shows a graphical representation illustrating the overlaid 
relationship between the input document and the output image. It is noted 
that the skew illustrated in Figures 1 and 2 has been exaggerated in order to 
show the concepts of the present invention in a more clear matter. 

As illustrated in Figure 1, the input document travels in the direction 
of the arrow such that the leading edge of the input document 1 will be the 
first edge read by the scanner. In the drawing, the actual physical comers of 
the input document are denoted as Cq, Ci, C2, and C3. Cq represents the 
first comer of the input document that will be detected by the present 
invention. Moreover, Ci represents the second physical comer of the 
document that will be detected by the present invention. 

As the input document travels through a CVT scanner, the full width 
array pixels read the background of the CVT scanner until the input 
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document actually is placed in the optical path between the light source and 
the full width array. The transition of the input document into the optical 
path causes the full width array to generate edge data which is detected by 
an edge detecting circuit. 

If the input document is not skewed, a properly registered input 
document will cause the full width array to generate a full scanline of edge 
data. However, if the input document is skewed, the first comer of the input 
document transitioning into the optical path will create a partial scanline of 
edge data. As more of the input document is positioned into the optical path, 
the edge data produced by the full width array will migrate in the fast scan 
direction until die next corner of the input document is transitioned into the 
optical path. 

As discussed above with respect to the present invention, the center 
pixel of the fiill width array is monitored to determine when that pixel 
produces edge data. When the center cell produces edge data, the center 
value of the input document is determined. As illustrated in Figure 1, upon 
determining the center value of the input document, die boundary of the first 
white field area is established. The first white field area 4 is increased in 
area, scanline by scanline, until the present invention detects or establishes 
the coordinate value for VCi. Thus, the width of the first white filed area is 
equal to the number of scanlines between the center value and the 
established coordinate value Ci- The length of the first white field area 4 is 
the width of the document which is established by the sensors in the 
document feeder apparatus. 

Once the values VCq and VCi are established, the present invention 
is able to calculate the skew of the input document as well as the coordinate 



19 



^BPatent Application 
AttorneyT5ocket No.: D/98467 

values VC2 and VC3 of the comer C2 and C3, respectively, of the input 
document. In other words, the present invention is able to electronically 
map out the position of the input document as it transverses across the full 
width array. To produce a deskewed output image, the mapped iiiput 
document is rotated by any conventional rotation method such that the 
comers Cq, Ci, C2, and C3 are transformed to newly calculated output 
image comers illustrated by solid squares in Figure 1. The deskewed output 
image is represented by the dotted line boundary area 2 of Figure 1. 

After the output image has been deskewed and properly mapped, the 
output image is filled in with the proper non-image areas and image areas. 
More specifically, the deskewed output image includes the first white field 
area 4, which is place in the output image. A second white field area 5 is 
generated to cover an area associated with the scanlines between the 
coordinate values VCi and VC3 (Sci to Sc3 ) of corners Ci and C3 and the 
pixels between the transformed comer corresponding to Ci and the 
coordinate pixel value of VC2. (CPci to Pc2) Lastly, a third white field 
area is generated to cover an area having a width corresponding to the 
number of scanlines between the coordinate value VC3 of corner C3 and the 
transformed comer associated with C3 (Sc3 to CSc3)- The other 
dimension of this third white field area corresponds to the pixel value of the 
transformed comer associated with C2 and the pixel value of the coordinate 

value VCo of comer value Co (CPc2toPco )- 

By generating these three white field areas, the output image is 
bordered with non-image data so as to prevent black edges in the output 
image. The remaining area 3 of Figure 1 is the image data area wherein the 



20 



• ^^B Patent Application 
Attorae^ocket No. : D/98467 

image data from the input document associated with this area is placed into 
the output image. 

The image data from the input document, which is transferred to the 
output image area, is bounded by a first comer having the comer value 
associated with the pixel value of the coordinate value VCq and the scanline 
value of the coordinate value VGi. The second comer of this bounded area 
has the coordinate value of the pixel value of the coordinate value VC2 
value (Pc2) and the scanline value of the coordinate value VCi value (Sci). 
A third comer of this bounded output image area has the pixel value of the 
coordinate value VC2 (PC2) comer and the scanline value of the coordinate 
value VC3 (Sc3). The last comer of this bounded output image area has a 
pixel value of the coordinate value VCq value (Pco) and a scanline value of 
the coordinate value VC3 value (Scs). 

Figure 2 illustrates a variation of the registration process of Figure 1. 
In this example, the areas 4', 5\ 6\ 7, and 8 represent output image areas. 
More specifically, the white fill area generation method is adjusted to 
expand the output image area into the previously created non-image area. 
This process is realized by utiUzing the skew inforaiation to more closely fit 
the image read from the input document onto the output document. 

It is also noted that the output image area 3 can be increased by 
reading the edge point along eo at the line where the center of the input 
document is detected. This edge point eo would be utilized as the fast scan 
end rather dian using the coordinate value VCq. However, the use of this 
technique depends on the accuracy of the edge data which cannot be 
determined until the center of the document has been detected. 
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It is further noted that the electronic document registration process 
described can be incorporated into a digital scanner or digital copier having 
two operating mode, copy-normal and copy-all. In the copy-normal mode 
the edges of the document image are located within the video scanned by the 
nr. A border of white-masking windows are applied to prevent the black 
backup roll of a CVT from appearing on the printed output as black borders. 
The copy-all mode is provided when a user desires a maximum amount of 
document image and will accept black borders on the printed output In both 
modes a white-masking window is applied at the lead edge to serve as "edge 
fade-out". 

There are three possible registration cases within the copy-normal 
mode. The first case, which will be described briefly below, is when the 
original is of good quality, both fast scan and slow scan registration ar^ 
determined from the edges of the document. 

In this situation, a processor locates the comers of the document, Cq 
and Ci as shown in Figures 1 and 2, and calculates the skew angle of the 
document. The processor then locates the slow scan lead edge of the 
document and asserts psync by executing an edge detection algorithm, which 
in the preferred embodiment of the present invention is a software routine, 
which detects the first slow scan "black-to-white" transition in the scanned 
video. Subsequently, a white-masking window is applied at the slow scan 
lead edge of the document to prevent the black backup roll of the CVT from 
being imaged and to serve as "edge fade-out".. 

Using the locations of the corners Cq and Ci, the detected slow scan 
lead edge of the document and the calculated lead edge skew angle, the 
processor installs white-masking windows to prevent black wedges firom 
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being imaged on the fast scan start and end edge and the slow scan trailing 

edge of the printed output. The processor also installs suppression windows 

outside of the white-masking windows to frame the detected image for 

processing. Together the size and location of the suppression windows and 

the white-masking windows determines the fast scan registration of the 

image. 

The processor then programs the psync or psyncw to be deasserted to 
mark the end of the processed image. The number of lines in the processed 
image are predetermined based on the size of the original document detected 
by side guides and a sensor in the input paper tray of the CVT. 
The second case, which will be described briefly below, is when the 
condition of the original prevents the electronics from locating the comers of 
the document with sufficiently high confidence (dog-eared comers, teared or 
missing comers,...) but still has a well defined lead edge, the document 
registration system uses the detected lead edge for slow scan registration but 
applies a default fast scan registration based on the document length detected 
by the side guides in the CVT. 

In this situation, if the processor cannot locate comer Ci, the fast s;can 
length of the processed image is assigned a default value equal to the size of 
the original document detected by the side guides of the CVT input paper 
tray. The length is centered about the center pixel location to enable the 
installation of the suppression and masking windows. The processor then 
locates the slow scan lead edge of the document image and asserts psync by 
executing the edge locating algorithm noted above which detects the first 
slow scan "black-to-white" transition in the scanned video. The slow scan 
size of the lead edge white-masking window in this mode is assigned a 
default value equal to a minimum of 1 3 scanlines after the detection of the 
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document lead edge. The 13 scanlines is based on a maximum CVT skew of 
3.75 mrads extending over 1 1 inches of document length. 

The processor then installs suppression windows and white-masking 
windows based on the located slow scan lead edge and defaulted fast scan 
start and end for the document image. The processor programs the psync or 
psyncw to be deasserted to mark the end of the processed image. The 
number of scanlines in the processed image are predetermined based on the 
size of the original document detected by the side guides and the sensor in 
the input paper tray of the CVT. 

The third case, which will be described briefly below, is when neither 
the comers nor the lead edge of the document are detected by the 
electronics, defaults will be appUed to both the slow scan and fast scan 
registration. 

In this situation, the processor will assert psync if after a 
predetermined number of scanlines the slow scan lead edge of the document 
have yet to be located. The predetermined number of scanUnes is determined 
according to the concept of "dead reckoning" from the assertion of pgsync 
from the irr. The installation of the lead edge white-masking windows and 
the fast scan suppression/masking windows is the same as described above 
with respect to the second case. 

As noted above, automatic document detection is intended to locate 
"any rectangular piece" of document placed "anywhere" on the platen. The 
present invention is directed to such a process wherein the process requires 
an initial prescan to locate edges (black-> white transition followed by white- 
>black transition). With the detection of the comers of the docunent with 
respect to the platen edges, a second scan is performed to image the 
appropriate region (either the outer bounding box containing the entire 
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document, or the largest possible rectangular box that could be enclosed 
within the four comers to avoid any black borders). The document size 
obtained during prescan enables the machine to either setup 
reduction/enlargement parameters to fit onto a preselected output paper or to 
select the appropriate output paper to fit 100% of the input image. 

The present invention is directed to a method for detecting all the four 
comers of a document placed on a platen. This method is suited for systems 
that do not have a windowing chip to blank out non-rectangular regions. 
Unlike the process mentioned in US Patent 5,528,387, there is no 
assumption made on the input size of the document to determine the third 
and fourth corners (C2, C3) of the input document. An automatic document 
detection or AutoFind process can be broken into two distinctive blocks as 
seen in Figure 7. The first block 1000 involves hardware which looks for 
edges, either Black->White or White->Black transitions as described in US 
Patent 5,528,387. The second block 1002 then analyzes the edge 
information to accurately determine the four comers of the document. In the 
current implementation, a maximum of two edges can be detected in each 
scanline scanned, a FSStart (Black->White transition) and a FSEnd (White- 
>Black transition). Scanners with gray platen covers provide enough 
contrast between the cover and the document, but the ones with white platen 
covers require the platen cover to be open for detecting the transitions. The 
steps involved in detecting the four comers of the document from the edge 
information is shown in tiie flowchart shown in Figure 8. This flowchart 
represents the functionality carried out in the second block 1002 of Figure 7. 

As illustrated in Figure 8, tiie comer values are initialized at step 
SlOOl. Thereafter, at step S1002, the edges of the document are detected 
and at step S1003 it is determined if tiie first comer has been detected. If 
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yes, the first corner coordinates are stored at step SI 008. If it not 
determined that the first comer was detected, it is determined if the start or 
leading edge is less than a first threshold at step S 1004. 

If it is determined that the start edge is less than a first threshold, it is 
determined if the edge is a valid comer at step SI 005. If not a valid comer, 
the process returns to detecting edges. On the other hand, if it is a valid 
comer, step S1009 store the coordinates of the start edges. 

If it is determined that the start edge is greater than a first threshold at 
step S1004, step S1006 determines if the end or trailing edge is greater than 
a second threshold. If it is determined that the end edge is greater than a 
second threshold, it is determined if the edge is a valid corner at step SI 007. 
If not a valid comer, the process retums to detecting edges. On the other 
hand, if it is a valid comer, step SlOlO store the coordinates of the end 
edges. 

In the preferred embodiment of the present invention, the edge 
information from the edge detecting circuitry is obtained by averaging over a 
few pixels which eliminates picking up any noise in the data. An additional 
validity check is done to further ensure that the comers found are not due to 
some "dust" on the platen. A possible checking criteria for both the edges 
(StartEdge and EndEdge) is given below: 

EdgCi = Edgei.j ± 5 , j 6 [-2,2] 

5 is to condensate for skewed comers. 
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At the end of a prescan, the following information can be obtained: 

• The first comer detected (Cofs, Cqss). 

• The minimum FSStart location (Cifs. Ciss) and the corresponding 
FSEnd(CiFs). 

• The maximum FSEnd location (C2FS, C2ss) and the corresponding 

FSStart (Csfs). 

• The last comer detected (Csfs, Cass)- 

Using these coordinates, die present invention programs the scanner to 
scan either a window that encloses the four comers of the document or a 
window that is enclosed within the four comers of the document, based on 
the user's preference {Black Border Erase ("BBE") feature OFF/ON}. 
Figure 9 shows an example of a skewed document placed on the platen. One 
realizes that BBE OFF results in imaging the entire input image at the 
expense of black borders around the edges, while BBE ON eliminates the 
black borders resulting in loss of part of the image. Based on specific 
application, the user might choose one or the other. 

To avoid januning of paper while printing, typical xerographic 
engines require the edges of the output image to be white. Therefore, a few 
(X) millimeters of the output image are always blanked around the edges. 
So if BBE is ON, an additional test is performed to check if the document is 
skewed by more than X millimeters. The additional test involves analyzing 
the statistics of a few edges taken every of the document. A "roughly 
straight" document (skewed less than X millimeters) would have all the 
points centered around the mean (^i) or in other words standard deviation (a) 
would be less than some value Co. And if a document is skewed and the 
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standard deviation a<ao; the outer rectangular coordinates are used for 
scanning, and the regular X millimeters edge erase feature would delete the 
black borders around the edges. This ensures no extra loss of image when 
BBE is ON. 

Once the appropriate coordinates are determined then the size of the 
output image can also be estimated as follows: 

FS size = I C2FS - C ifs I , if BBE is OFF or FS skew < X millimeters. 
= |CiFs-C2Fsl, if BBE is ON 

SS size = I C3SS - Qss I , if BBE is OFF or SS skew < X millimeters. 
= |C2ss-Cissl, ifBBEisON 

With the knowledge of FS and SS size, the appropriate paper tray can 
be selected to fit the entire image. But if a particular output paper is selected 
by the user, the scanned image could be automatically scaled with following 
ratios to fit the paper. 

FS Ratio = (FS Output Paper Size)/(FS Size) 

SS Ratio = (SS Output Paper Size)/(SS Size) 

The present invention has been described in detail above; however, 
various modifications can be in5)lemented without departing from the spirit 
of the present invention. For examplQ, the preferred embodiment of the 
present invention has been described with respect to a CVT system; 
however, the present invention can be readily in^lemented with a platen 
scanning system whether the document is being placed on the platen 
manually or by a document handler. 

Moreover, the various circuits illustrated in Figure 6 may be 
implemented on ASICs and the various calculations in^lemented in 
software. 
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In. recapitulation, the present invention provides a flexible electronic 
registration system which provides registration of an input document without 
requiring a mechanical device. 

While the present invention has been described with reference to 
various embodiments disclosed herein before, it is not to be confined to the 
detail set forth above, but is intended to cover such modifications or changes 
as made within the scope of the attached claims. 
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